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Claims 



1. 



(Amended) 



A method for judging an eligibility. 



for array design, of an array Including an alkali In a genome 
array, the method characterized by comprising the steps of: 

calculating Incidences of partial arrays with a 
predetermined length In the genome array; and 

storing the Incidences relating to the partial arrays 
with the predetermined length In an Incidence table. 

2. A method according to Claim 1, characterized by 
that the step of storing In the Incidence table has the steps 
of: 

omitting the storage Into the Incidence table for 
partial arrays with the Incidence of zero (0); and 

using second partial arrays having a shorter second 
predetermined length than the predetermined length and 
storing In a second table a position in the incidence table 
of the partial arrays with the predetermined length including 
the second partial array from the beginning. 

3. (Amended) A method for judging an eligibility, 
for array design, of an array including an alkali in a genome 
array, the method characterized by comprising the steps of: 

calculating an isolation degree 1 by which j mutation(s) 
( j = l,2, , , , , 1-1) referring to the conversion of j alkali(s) 
of each of partial arrays with a predetermined length do/ does 
not appear in the genome array but 1 mutation(s) referring to 
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the conversion of i alkalis appear (s) in the genome array; and 
storing in an isolation degree table the isolation 
degree with respect to the partial arrays with the 
predetermined length. 

4. A method according to Claim 3, characterized by 
that the step for calculating the isolation degree has the 
steps of: 

judging whether or not k mutation(s) referring to the 
conversion of k alkali(s) of the partial array with the 
predetermined length exist (s) in the partial array with the 
predetermined length with reference to an incidence table 
storing an incidence in a genome array with respect to each 
of the partial arrays with the predetermined length; 

when the k mutation(s) exist (s), determining k as an 
isolation degree; 

when the k mutation(s) does/do not exist, incrementing 
k and repeating the step of judging the presence of the k 
mutation(s) • 

5. A method according to Claim 3 or 4 characterized 
by that the step of calculating the isolation degree has the 
steps of : 

judging, by using second partial arrays having a shorter 
second predetermined length than the predetermined length and 
with reference to a second table storing a position, in the 
incidence table, of the partial arrays with the predetermined 
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length Including the second partial array from the beginning, 
whether the k mutation(s) with the predetermined length 
exist (s) in which k alkali(s) at a position away from the 
beginning of the partial array with the predetermined length 
by a second predetermined length is /are converted; 

when the k mutation(s) exist (s), finding a hamming 
distance between the k mutation(s) and the array with the 
predetermined length; 

when the minimum value of the hamming distance is k, 
determining the k as an isolation degree thereof; 

when the minimum value is larger than k, repeating the 
step of incrementing k and judging by using the presence of 
the k mutation(s) with the predetermined length and the 
minimum value of the hamming distance. 

6 . A method according to Claim 3 or 4 , characterized 
by comprising the step of Judging the appearance in the genome 
array based on whether the incidence in the genome array is 
equal to or lower than n. 

7. (Amended) A method for judging an eligibility 
for array design of an array including an alkali in a genome 
array, the method characterized by comprising the steps of: 

calculating a shortest partial array by which a partial 
array starting from the k**" letter of a partial array with a 
predetermined length no longer appears in a genome array; and 

calculating the maximum number m of partial array 
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uniquely Included in the partial array and handling the m as 
an indicator indicating an isolation degree thereof by 
considering the m as the lower bounds of the isolation degree. 

8. A method according to Claim 7, characterized by 
comprising the step of performing the step of judging whether 
the partial array appears or not based on whether the incidence 
in the genome array is equal to or lower than n. 

9. (Amended) A method for judging an eligibility, 
for array design, of an array including an alkali in a genome 
array, the method characterized by comprising the steps of: 

creating an incidence table by using a method according 
to Claim 1 or 2; 

identifying a same number of arrays including the alkali 
as a predetermined length with respect to each of alkalis 
included in a genome array; 

identifying an incidence relating to each of the 
identified arrays with reference to the incidence table; and 

calculating the first indicator based on a total sum of 
the identified incidences. 

10. (Amended) A method for judging an eligibility, 
for array design, of an array including an alkali in a genome 
array, the method characterized by comprising the steps of: 

using an isolation degree table created by using a 
method according to any one of Claims 3 to 8; 

identifying a same number of arrays including the alkali 
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as a predetermined length with respect to each of alkalis 
Included In a genome array; 

identifying an isolation degree relating to each of the 
identified arrays with reference to the isolation degree 
table ; and 

calculating the second indicator based on a total sum 
of the Identified isolation degrees. 

11. (Amended) A method for Judging an eligibility, 
for array design, of an array including an alkali in a genome 
array, characterized by comprising the steps of: 

using an Incidence table created by using a method 
according to Claim 1 or 2; 

using an isolation degree table created by using a 
method according to any one of Claims 3 to 8; 

identifying a same number of arrays including the alkali 
as a predetermined length with respect to each of alkalis 
included in a genome array; 

identifying an incidence relating to each of the 
identified arrays with reference to the incidence table; 

calculating a first Indicator based on a total sum of 
the Identified incidences; 

identifying an isolation degree relating to each of the 
identified arrays with reference to the isolation degree 
table; and 

calculating a second indicator based on a total sum of 
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the Identified Isolation degrees. 

12. (Amended) A method according to any one of 
Claims 9 to 11 characterized by further comprising the steps 
of: 

assigning, based on an calculated indicator, a 
different display form in accordance with a value or range of 
the indicator; and 

creating an image representing each alkali in a genome 
array in accordance the assigned display form. 

13. A method according to Claim 12, characterized by 
that the display form is a color. 

14. (Amended) A program for operating a computer for 
judging an eligibility for array design of an array Including 
an alkali in a genome array and being readable by the computer, 
the program characterized by causing the computer to perform 
the steps of: 

calculating incidences of partial arrays with a 
predetermined length in the genome array; and 

storing the Incidences relating to the partial arrays 
with the predetermined length in an incidence table. 

15. A program according to Claim 14, characterized by 
causing the computer to perform the step for storing in the 
incidence table having the steps of: 

omitting the storage into the incidence table for 
partial arrays with the incidence of zero ( 0 ) ; and 
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using second partial arrays having a shorter second 
predetermined length than the predetermined length and 
storing In a second table a position. In the Incidence table, 
of the partial arrays with the predetermined length Including 
the second partial array from the beginning. 

16. (Amended) A program for operating a computer for 
Judging an eligibility, for array design, of an array 
including an alkali in a genome array and being readable by 
the computer, the program characterized by causing the 
computer to perform the steps of: 

calculating an isolation degree 1 by which j mutation(s) 
(j=l#2, 1-1) referring to the conversion of J alkali(s) 

of each of partial arrays with a predetermined length do/does 
not appear in the genome array but 1 mutation(s) referring to 
the conversion of 1 alkalis appear (s) in the genome array; and 

storing in an isolation degree table the isolation 
degree with respect to the partial arrays with the 
predetermined length. 

17. A program according to Claim 16, characterized by 
causing the computer to perform the step for calculating the 
isolation degree having the steps of: 

judging whether or not k mutatlon(s) referring to the 
conversion of k alkali(s) of the partial array with the 
predetermined length exist (s) in the partial array with the 
predetermined length with reference to an incidence table 
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storing an Incidence in a genome array with respect to each 
of the partial arrays with the predetermined length; 

when the k mutation(s) exist(s), determining the k as 
an isolation degree; 

when the k mutation(s) does/do not exist, incrementing 
k and repeating the step of judging the presence of the k 
mutation(s) . 

18. A program according to Claim 16 or 17 
characterized by the program causing the computer to perform 
the step of calculating the isolation degree having the steps 
of: 

Judging, by using second partial currays having a shorter 
second predetermined length than the predetermined length and 
with reference to a second table storing a position, in the 
incidence table, of the partial arrays with the predetermined 
length including the second partial array from the beginning, 
whether or not the k mutation(s) with the predetermined length 
e3cist(s) in which k alkali(s) at a position away from the 
beginning of the partial array with the predetermined length 
by a second predetermined length is /are converted; 

when the k mutation ( s ) exist ( s ) , finding a hamming 
distance between the k mutation(s) and the array with the 
predetermined length; 

when the minimum value of the heuraning distance is k, 
determining the k as an isolation degree thereof ; 
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when the minimum value Is larger than repeating the 
step of Incrementing k and judging by using the presence of 
the k mutatlon(s) with the predetermined length and the 
minimum value of the hamming distance. 

19. A program according to Claim 16 or 17, 
characterized by causing the computer to perform the step of 
judging the appearance In the genome array based on whether 
the Incidence In the genome sirray Is equal to or lower than 
n. 

20. (Amended) A program for operating a computer for 
judging an eligibility for array design of an array Including 
an alkali In a genome array and being readable by the computer, 
the program characterized by causing the computer to perform 
the steps of: 

calculating a shortest partial array by which a partial 
array starting from the kth letter of a partial array with a 
predetermined length no longer appears In a genome array; and 

calculating the maximum number m of partial array 
uniquely Included In the partial array and handling the m as 
an Indicator Indicating an Isolation degree thereof by 
considering the m as the lower bounds of the Isolation degree. 

21. A program according to Claim 20, characterized by 
causing the computer to perform the step of judging whether 
the partial array appears or not based on whether the Incidence 
In the genome array Is equal to or lower than n. 
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22. (Amended) A computer -readable program for 
operating a computer for judging an eligibility for array 
design of an array Including an alkali In a genome array and 
being readable by the computer, the program characterized by 
causing the computer to perform the steps of: 

using an Incidence table created by causing the computer 
to perform a program according to Claim 14 or 15, 

Identifying a same number of arrays Including the alkali 
as a predetermined length with respect to each of alkalis 
Included In a genome array; 

Identifying an Incidence relating to each of the 
Identified arrays with reference to the Incidence table; and 

calculating a first Indicator based on a total sum of 
the Identified Incidences. 

23. (Amended) A computer -readable program for 
operating a computer for judging an eligibility, for array 
design, of an array Including an alkali In a genome array and 
being readable by the computer, the program characterized by 
causing the computer to perform the steps of: 

using an Isolation degree table created by causing the 
computer to perform a program according to any one of Claims 
16 to 21; 

Identifying a same number of arrays Including the alkali 
as a predetermined length with respect to each of alkalis 
Included In a genome array; 
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Identifying an isolation degree relating to each of the 
identified arrays with reference to the Isolation degree 
table; and 

calculating the second indicator based on a total sum 
of the identified isolation degrees. 

24. (Amended) A computer-readable program for 
operating a computer for judging an eligibility, for array 
design, of an array including an alkali in a genome array and 
being readable by the computer, the program characterized by 
causing the computer to perform the steps of: 

using an incidence table created by causing the computer 
to perform a program according to Claim 14 or 15; using 
an isolation degree table created by causing the computer to 
perform a program according to any one of Claims 16 to 21; 

identifying a same number of arrays including the alkali 
as a predetermined length with respect to each of alkalis 
included in a genome array; 

identifying an incidence relating to each of the 
identified arrays with reference to the incidence table; 

calculating a first indicator based on a total sum of 
the identified incidences; 

identifying an isolation degree relating to each of the 
identified arrays with reference to the isolation degree 
table; 
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calculating a second Indicator based on a total sum of 
the Identified Isolation degrees. 

25. (Amended) A program according to any one of 
Claims 22 to 24 characterized by further causing the computer 
to perform the steps of: 

assigning, based on an calculated Indicator, a 
different display form In accordance with a value or range of 
the Indicator; and 

creating an Image representing each alkali In a genome 
array In accordance the assigned display form. 
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FIG. 1 

22 GENOME ARRAY DB 

12 INCIDENCE CALCULATOR PORTION 

14 ISOLATION DEGREE CALCULATOR PORTION 

18 VISUALIZATION PROCESSING PORTION 

20 PRIMER CREATION SUPPORTING PORTION 

16 INCIDENCE/ISOLATION DEGREE TABLE 

FIG. 7 

FIRST INDICATOR (INCIDENCES) LARGE SMALL 

SECOND INDICATOR (ISOLATION DEGREE) SMALL LARGE 

THIRD INDICATOR (SECOND INDICATOR/ FIRST INDICATOR) 

SMALL LARGE 

COLOR WARM COLOR COLD COLOR 

FIG. 2A 
GENOME ARRAYS: 
N-mer ARRAY: 
INCIDENCES 

FIG. 2B 
INCIDENCES 

APPEARS ( 8+2+3+1+3+4 )/6 TIMES 
FIG. 3 
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301 INCIDENCES 

302 1 MUTATION 

303 2 MUTATIONS 

304 ISOLATION DEGREE 

FIG. 4 

CALCULATE INCIDENCE 

401 SELECT N-mer ARRAY 

402 SCAN GENOME ARRAY 

403 LOCATE POSITION WHERE N-mer ARRAY APPEARS AND MEASURE 
THE NUMBER OF TIMES THEREOF 

404 STORE IN TABLE BY USING THE N-mer ARRAY AS A KEY 

405 ALL N-mer ARRAYS? 
RETURN 

FIG. 5A 
N-mer ARRAYS 
INCIDENCES 

FIG. 5B 
N-mer ARRAYS 
INCIDENCES 

FIG. 5C 
HASH ARRAYS 
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INCIDENCES 
FIG. 6 

CALCULATE ISOLATION DEGREE 
501 SELECT N-mer ARRAY 

602 INITIALIZE 1 

603 IDENTIFY ANOTHER N-mer ARRAY HAVING 1 MUTATION(S) 

604 REFER TO TABLE 

605 APPEAR IN GENOME ARRAY? 

606 NO OTHER N-mer ARRAYS? 

608 MINIMUM VALUE OF HAMMING DISTANCE = i? 

609 STORE 1 AS ISOLATION DEGREE OF THE N-mer ARRAY 

610 ALL N-mer ARRAYS? 
RETURN 

FIG. 8 

NUMBER OF UNIQUE ARRAY PATTERNS WITH PARTIAL ARRAY LENGTHS 
MINIMUM ARRAY LENGTH TO BE UNIQUE AND SHARE IN ENTIRE ARRAY 
SHARE IN ENTIRE ARRAY 
PARTIAL ARRAY LENGTH 

FIG. 9 
START 

901 CALCULATE MAXIMUM HEIGHT Hgtk(l) 

902 CALCULATE SECOND ISOLATION DEGREE OF PARTIAL ARRAY 
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HAVING A LENGTH OF |P| OR BELOW 

903 CALCULATE LOWER BOUND £(E) USING RECURRENCE EQUATION 
END 
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